package RBTree

/*
    使用红黑树，需要自定义一下的方法和结构体
*/

//数据接口
type Item interface {
	Less(than Item) bool
	GetInfo () MyInfo       //GetInfo () 返回你自己定义的结构体  在查询返回值的时候你可以用这个函数来获取你的结构体
}


type MyInfo struct {        //这里需要你自己根据自己的需求创建自己的结构体，但是要有一项ID 或者其它之类的，作为比大小和全树中的唯一值
	Name    string
	Age     int
	ID      int
}

func (x  MyInfo) Less (than Item)bool{  //函数名必须是Less  比大小x.唯一值 小于 than 则返回true
	return x.ID < than.(MyInfo).ID
}
func (x MyInfo) getInfo() MyInfo {      //返回自己的结构体
	return x
}
